翻訳と辞書
Words near each other
・ Canonical (company)
・ Canonical account
・ Canonical Acts
・ Canonical admonitions
・ Canonical age
・ Canonical analysis
・ Canonical basis
・ Canonical Book of the Tang Dynasty
・ Canonical bundle
・ Canonical commutation relation
・ Canonical connection
・ Canonical coordinates
・ Canonical coronation
・ Canonical correlation
・ Canonical correspondence analysis
Canonical cover
・ Canonical criticism
・ Canonical domain
・ Canonical election
・ Canonical ensemble
・ Canonical erection of a house of religious
・ Canonical faculties
・ Canonical form
・ Canonical hours
・ Canonical Huffman code
・ Canonical impediment
・ Canonical Inquisition
・ Canonical institution
・ Canonical link element
・ Canonical LR parser


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Canonical cover : ウィキペディア英語版
Canonical cover
A canonical cover F_c for F (a set of functional dependencies on a relation scheme) is a set of dependencies such that F logically implies all dependencies in F_c, and F_c logically implies all dependencies in F.
The set F_c has two important properties:
# No functional dependency in F_c contains an extraneous attribute.
# Each left side of a functional dependency in F_c is unique. That is, there are no two dependencies a \to b and c \to d in F_c such that a = c.
== Algorithm for computing a canonical cover 〔''Database system concepts'' by Abraham Silberschatz et al〕==

# F_c = F
# Repeat:
## Use the union rule to replace any dependencies in F_c of the form a \to b and a \to d with a \to bd ..
## Find a functional dependency in F_c with an extraneous attribute and delete it from F_c
# ... until F_c does not change

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Canonical cover」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.